Efficient space‐time adaptivity for parabolic evolution equations using wavelets in time and finite elements in space
نویسندگان
چکیده
Considering the space-time adaptive method for parabolic evolution equations we introduced in Stevenson et al., this work discusses an implementation of which every step is linear complexity. Exploiting tensor-product structure cylinder, allows a family trial spaces given as spans wavelets-in-time tensorized with finite element spaces-in-space. On whose bases are indexed by double-trees, derive algorithm that applies resulting bilinear forms We provide extensive numerical experiments to demonstrate runtime loop.
منابع مشابه
Error analysis for discretizations of parabolic problems using continuous finite elements in time and mixed finite elements in space
Variational time discretization schemes are getting of increasing importance for the accurate numerical approximation of transient phenomena. The applicability and value of mixed finite element methods in space for simulating transport processes have been demonstrated in a wide class of works. We consider a family of continuous Galerkin-Petrov time discretization schemes that is combined with a...
متن کاملSurface Finite Elements for Parabolic Equations
In this article we define a surface finite element method (SFEM) for the numerical solution of parabolic partial differential equations on hypersurfaces Γ in R. The key idea is based on the approximation of Γ by a polyhedral surface Γh consisting of a union of simplices (triangles for n = 2, intervals for n = 1) with vertices on Γ. A finite element space of functions is then defined by taking t...
متن کاملSpace-time Isogeometric Analysis of Parabolic Evolution Equations
We present and analyze a new stable space-time Isogeometric Analysis (IgA) method for the numerical solution of parabolic evolution equations in fixed and moving spatial computational domains. The discrete bilinear form is elliptic on the IgA space with respect to a discrete energy norm. This property together with a corresponding boundedness property, consistency and approximation results for ...
متن کاملEfficient Multigrid Solvers for the Stokes Equations using Finite Elements
Mixed nite element application to solve the Stokes equations using di erent smoothers by mean of multigrid technique has been investigated. Multigrid technique's e ciency for positive de nite linear systems is proved but it is much more challenging in the case of saddle-point problems. The e ciency of a multigrid method is highly dependent on the smoother and the coarse grid solver. A two-dimen...
متن کاملAn efficient space-time adaptive wavelet Galerkin method for time-periodic parabolic partial differential equations
We introduce a multitree-based adaptive wavelet Galerkin algorithm for space-time discretized linear parabolic partial differential equations, focusing on time-periodic problems. It is shown that the method converges with the best possible rate in linear complexity and can be applied for a wide range of wavelet bases. We discuss the implementational challenges arising from the Petrov-Galerkin n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Linear Algebra With Applications
سال: 2022
ISSN: ['1070-5325', '1099-1506']
DOI: https://doi.org/10.1002/nla.2457